Число Каталана
Число Каталана $C_n$
Определение:
!upper_path.svg Путь в $(n, n)$-решетке называется **верхним**, если он не опускается ниже диагонали $y = x$. **Число Катала́на** $C_n$ — это число верхних путей в $(n, n)$-решетке.
Определение:
!upper_path.svg Путь в $(n, n)$-решетке называется **верхним**, если он не опускается ниже диагонали $y = x$. **Число Катала́на** $C_n$ — это число верхних путей в $(n, n)$-решетке.